ارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

Authors

امیرمسعود رحیمی

استادیار، دانشکده مهندسی (گروه عمران)، دانشگاه زنجان وحید رجبی توارات

دانشجوی کارشناسی ارشد راه و ترابری، دانشکده مهندسی، دانشگاه بی نالمللی امام خمینی

abstract

مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی ، ارزان ترین الحاقی و ژنتیک است. که دو الگوریتم اول به همراه یک روش تصادفی، جواب ابتدایی را برای الگوریتم سوم فراهم می کنند. با تغییراتی که در این تحقیق روی روش های نزدیک ترین همسایگی و ارزان ترین الحاقی ایجاد شد، منجر به تولید جمعیت اولیه با حل های باکیفیت گردید که نهایتاً به الگوریتم ژنتیک جهت رسیدن به نسل آینده برتر کمک می کند. همچنین عملگرهایی برای الگوریتم ژنتیک به منظور افزایش فضای جستجو و فرار از بهینه های محلی پیشنهاد شده است. الگوریتم پیشنهادی روی 40 مثال استاندارد و متنوع اجرا شده است. با مقایسه نتایج بدست آمده از آن و بهترین جواب های موجود از سایر الگوریتم ها، در 3 مثال نتیجه بهتری بدست آمده که بسیار رضایتبخش است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

full text

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

full text

مسیریابی وسیله نقلیه برای دریافت و تحویل کالا

یکی از پارامترهایی که در تولید و خدمات همیشه مد نظر است کاهش هزینه تمام شده کالایی است که به دست مشتری می رسد، زیرا هر چه این هزینه کاهش پیدا کند مقدار رقابت پذیری شرکت در تولید کالا و ارایه خدمات به مشتری بیشتر می شود. بنابراین کاهش هزینه تمام شده یکی از عواملی است که می تواند باعث سود بیشتر شود. یکی از راه های کاهش هزینه تمام شده، مینیمم کردن هزینه حمل و نقل است بطوریکه بتوان با کمتری هزینه، ...

15 صفحه اول

حل مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا با استفاده از الگوریتم کلونی زنبور مصنوعی

حمل¬ونقل کارآمد و موثر کالاها مقادیر زیادی از هزینه¬های مشتری را کاهش داده و موجب کاهش زمان تحویل¬ کالا و افزایش کیفیت خدمت¬رسانی می¬شود. از این رو در مسئله مسیریابی وسیله¬نقلیه، مسیرهای کاملا بهینه¬ برای مجموعه¬ای از وسایل نقلیه¬ی یکسان، برای پاسخ به تقاضاهای معین مشتری¬ها و با مدنظر قرار دادن محدودیت¬های ظرفیتی وسیله-نقلیه، تعیین می¬گردد. با توجه به اهمیت لجستیکی مسئله مسیریابی وسیله¬نقلیه با...

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

الگوریتم ژنتیک، همگرایی زودرس، مسائل –np تام، مساله مسیریابی وسیله نقلیه مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره ف...

full text

مسیریابی وسیله نقلیه همراه با دریافت و تحویل کالا همراه با یک رویکرد تکاملی

حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی هر کشوری را به خود اختصاص می دهد. به همین علت بحث بهبود مسیر و حذف مسیرهای غیرضروری و ایجاد مسیرهای بهینه برای وسایل توسعه یافته است. مساله مسیریابی وسیله نقلیه از مسائل مهم مدیریت در زمینه توزیع و پشتیبانی است و در طیف گسترده ای از مباحث حمل و نقل عملی وجود دارد. مساله vrp با ...

My Resources

Save resource for easier access later


Journal title:
مهندسی عمران و محیط زیست امیرکبیر

جلد ۴۸، شماره ۴، صفحات ۳۷۵-۳۸۶

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023